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Abstract 

o 

P\J ■ The subdivision graph S (G) of a graph G is the graph obtained by inserting a new vertex 

^ I into every edge of G. Let Gi and G2 be two vertex disjoint graphs. The subdivision-vertex 

D ■ join of Gi and G2, denoted by G1VG2, is the graph obtained from S{Gi) and G2 by joining 

I every vertex of V{Gi) with every vertex of V{G2)- The subdivision- edge join of Gi and 

G2, denoted by GiyG2, is the graph obtained from S{Gi) and G2 by joining every vertex 
of /(Gi) with every vertex of y(G2), where I{Gi) is the set of inserted vertices of iS(Gi). 
In this paper we determine the adjacency spectra, the Laplacian spectra and the signless 
I Laplacian spectra of G1VG2 (respectively, GiyG2) for a regular graph Gi and an arbitrary 

■ graph G2, in terms of the corresponding spectra of Gi and G2. These results enable us to 

^ I construct infinite pairs of cospectral graphs. 

> ■ 
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> 

G\ '. 1 Introduction 

^ ■ Throughout this article, all graphs considered are simple and undirected. Let G = {V{G), E{G)) 

. be a graph with vertex set V{G) = {vi,V2, ■ ■ ■ ,Vn} and edge set E{G). The adjacency matrix 

of G, denoted by A[G) = (ajj)nxn) is an n x n symmetric matrix such that a^j = 1 if vertices 
Vi and Vj are adjacent and otherwise. Let di = dcivi) be the degree of vertex Vi in G and 
D{G) = diag((ii, d2, ■ ■ ■ , dn) be the diagonal matrix of vertex degrees. The Laplacian matrix and 
_ signless Laplcacian matrix of G are defined as L{G) = D{G) — A{G) and Q{G) = D{G) -\- A{G), 

^ ' respectively. Given an n x n matrix M, denote by 



(N 



(t){M;x) = det(x/„ - M), 

or simply (j){M), the characteristic polynomial of M, where In is the identity matrix of size 
n. In particular, for a graph G, we called (j){A{G)) (respectively, 4>{L{G)), (j){Q{G))) the adja- 
cency (respectively, Laplacian, signless Laplacian) characteristic polynomial of G and its roots 
the adjacency (respectively, Laplacian, singless Laplacian) eigenvalues of G. The adjacency 
eigenvalues of G, denoted by Ai(G) > A2(G) > ••• > A.„(G), are called the A-spectrum of G. 
Similarly, the eigenvalues of L{G) and Q{G), denoted by = /^i(G) < fJ-2{G) < ••• < UniG) 
and i^i(G) < V2{G) < • • • < ^n{G) respectively, are called the L-spectrum and Q-spectrum of G 
accordingly. Two graphs are said to be A-cospectral (respectively, L-cospectral, Q-cospectral) if 
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they have the same A-spectrum (respectively, L-spectrum, Q-spectrum). It is well known that 
graph spectra store a lot of structural information about a graph. See [SIHIIS] and the references 
therein to know more. 

Up till now, many graph operations such as the disjoint union, the Cartesian product, the 
Kronecker product, the corona, the edge corona and the neighborhood corona have been intro- 
duced, and their spectra are computed in [2l-[71[9l[T0] . respectively. It is well known [5] that the 
subdivision graph S{G) of a graph G is the graph obtained by inserting a new vertex into every 
edge of G. We denote the set of such new vertices by I{G). In [8], the following new graph 
operations based on subdivision graphs are introduced. 

Definition 1.1. The subdivision-vertex join of two vertex disjoint graphs Gi and G2, denoted 
by G'iVG2, is the graph obtained from S{Gi) and G2 by joining each vertex of V{Gi) with every 
vertex of ^(^2). 

Definition 1.2. The subdivision- edge join of two vertex disjoint graphs Gi and G2, denoted by 
Gi)/_G2, is the graph obtained from S{Gi) and G2 by joining each vertex of I{Gi) with every 
vertex of ^(^2). 

In [8], the A-spectra of G1VG2 (respectively, Gi)/_G2), when Gi and G2 are both regular 
graphs, were computed in terms of the ^-spectra of Gi and G2. As an application, the author 
constructed infinite family of new integral graphs (Graphs with their spectra only integers). In 
this paper, we will determine the A-spectra of G1VG2 (respectively, Gi\/_G2) for a regular graph 
Gi and an arbitrary graph G2 in terms of that of Gi and G2 (see Theorems 12.11 and 13. ip ; this 
generalises [HI Theorems 1.1 and 1.2]. We also determine the L-spectra and the Q-spectra of 
G1VG2 (respectively, Giy_G2) for a regular graph Gi and an arbitrary graph G2 (see Theorems 

EBl E3] and E3I)- As we will see in Corollaries El ESI I^TTUl ESI ESI and IHTUl our results 
on the spectra of G1VG2 and Gi\/_G2 enable us to construct infinite pairs of cospectral graphs. 

2 Spectra of subdivision-vertex joins 

In this section, we determine the spectra of subdivision-vertex join with the help of the 
coronal of a matrix. The Ad -coronal rjvf (x) of an n x n matrix M is defined to be the sum 
of the entries of the matrix {xin — Af)"^, that is, 

Tm{x) = ll{xIn-M)-^ln, 

where In denotes the column vector of dimension n with all the entries equal one. 

It is well known |3l Proposition 2] that, if M is an n x n matrix with each row sum equal to 
a constant t, then 

n 

Tm{x) = -. (2.1) 

X — t 

In particular, since for any graph G2 with n2 vertices, each row sum of L[G2) is equal to 0, we 
have 

TLiG,){x)= 712/ X. (2.2) 
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2.1 A-spectra of subdivision- vertex joins 

Theorem 2.1. Let Gi he an ri-regular graph on ui vertices and mi edges, and G2 an arbitrary 
graph on 712 vertices. Then 

111 

4> VG2); x) = (t>{A{G2);x) ■ • - nixr^(G,)(x) - 2ri) • J] - n - A,(Gi)) . 

1=2 

Proof. Let R be the incidence matrix of Gi. Then, with a proper labehng of vertices, the 
adjacency matrix of G1VG2 can be written as 



A{Gi\/G2) 



OniXni R 'JniXn2 

R xmi xn2 

Jn2y.n1 0n2Xm.i 



where Jsxt denotes the s x t matrix with all entries equal one, and Ogxt denotes the s xt matrix 
with all entries equal zero. 

Thus the adjacency characteristic polynomial of G1VG2 is given by 



•{A{Gi<JG2)]x) = det 



xL 



ni 



-R 



Jni 



xn2 



R Xl-iYil 0}72lXn2 

'Jn2Xni On2Xmi x/^j ~ ^(^2) 



det{xln2 - A{G2)) ■ det{S) 
4>{A{G2)) ■ det(S), 



where 



S 



'Jn\ 



xn2 



R XljYil I \Omj 



(xln2 ^(^2)) {Jn2Xni Oji2Xmi) 



xn2 , 



"-^m - rA(G2)(^)'^nixni -R 



-R 



T 



xL 



nil 



is the Schur complement jllj of x/^j — A{G2)- It is well known [5] that RR^ = A{Gi) + rilm- 
Thus, by applying (|'2.1|) . the result follows from 



det(5) = • det xin, - TA(G2)(x)JnM - -RR 



• jdet {xin, - - rA(G2)(^) • Iniadj {xin, " ^«^^) | 

X"^' ■ ^1 - r^(G2)(^) • Ini (^^1 - l^R^) • (^Xlni - ^RR^ 

x"^^ ■ (i - r^(G2)(^) • ri«^T(x)) . J] f X - ^ - -A,(Gi) 

1=1 ^ 

ni 

• (^x^ - 2ri - nix ■ r^(G2)(a^)) " H (^^ ~ '"i ~ ^i{Gi)) , 



mi-ni I 2 
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where adj(M) is the adjugate matrix of M. □ 

Theorem 12.11 enables us to compute the A-spectra of many subdivision-vertex joins. In 
general, if we can determine the A(G2)-coronal Tj^(^q^^{x), then we are able to compute the 
A-spectrum of G1VG2. The following corollaries aim to illustrate this method. 

Corollary 2.2. [HI Theorem 1.1] Let Gi be an r\-regular graphs on ui vertices and mi edges, 
and G2 an r2-regular graphs on n2 vertices. Then the A-spectrum 0/G1VG2 consists of: 

(a) \i{G2), for i = 2,3, ... , n2; 

(b) 0, repeated mi — ni times; 



(c) zby/ri + Xj{Gi), for j = 2,3,... , ui; 

(d) the three roots of the equation 

— r2X^ — (nin2 + 2ri)x + 2rir2 = 0. 

Proof, (b) and (c) can be obtained readily from Theorem 12.11 Since G2 is r2-regular with n2 
vertices, ()2.ip implies that 

^A{G2)i^) = • 

^ ' X — r2 

The only pole of T^(^q^-^{x) is x = r2, which is equal to i(G2)- Thus, by Theorem 12.11 for 
each 1 = 2,3,... ,71-2, Xi{G2) is an eigenvalue of G1VG2. Moreover, three more eigenvalues are 
obtained by solving 

— 2ri — nix ■ — = 0, 

X — r2 

and this yields the eigenvalues in (d). □ 

Denote by Kp^q the complete bipartite graph with p,q > 1 vertices in the two parts of its 
bipartition. Note that the case when p = q is also covered by Corollary 12.21 

Corollary 2.3. Let G be an r-regular graph on n vertices and m edges with m > n, and let 
p,q>l be integers. Then the A-spectrum of G\/Kp^q consists of: 

(a) 0, repeated m — n + p + q — 2 times; 



(b) ±^r + \i{G), fori = 2,3,... 

(c) the four roots of the equation 



X 
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{pq + n{p + q) + 2r)x^ — 2npqx + 2pqr = 0. 



Proof. It is known [9] that the A[Kp^q)-coT:oiial of Kp^q is given by 

{p + q)x + 2pq 
^A(Kp^)[x) = 2 ■ 

The ^-spectrum of Kp^q [2ll5] consists of iy/pq with multiplicity one, and with multiplicity p + 
q — 2. Since ^^/pq are the poles of q)(-^)^ result follows from Theorem [2T] immediately. 

□ 
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Up till now, many infinite families of pairs of j4-cospectral graphs are generated by using 
graph operations (for example, [HE]). Now, we can use the subdivision- vertex join to obtain 
many A-cospectral graphs, as stated in the following corollary of Theorem 12. II 



Corollary 2.4. (a) // Gi and G2 are A-cospectral regular graphs, and H is any graph, then 
GiVH and are A-cospectral. 

(b) If G is a regular graph, and Hi and H2 are A-cospectral graphs with r^(j|^^)(x) = Ty^(^fj^^{x), 
then GVHi and G\'H2 are A-cospectral. 

2.2 L-spectra of subdivision-vertex joins 

Theorem 2.5. Let Gi be an ri-regular graph on ui vertices and mi edges, and G2 an arbitrary 
graph on n2 vertices. Then 



(L(GiVG2);x) = x-(x-2)'^i-"i • (x^- (2 + ri + 721 + 712)2; + 2ni + 2n2 + 



uiri 



n2 

n 

i=2 



X — Hi 



ni 

■ ^^^iG2)) • n (^^ - (2 + n + n2)x + 2n2 + /i.(Gi) 



i=2 



Proof. Let R be the incidence matrix of Gi. Then the Laplacian matrix of G1VG2 can bf 
written as 

(n + n2)/ni —R —Jnixn2 

R '^I-mi 0mixn2 

~Jn2Xni xmi 

Thus the Laplacian characteristic polynomial of G1VG2 is given by 



L(GiVG2) 





"(x 


- n - n2 


Ini R 


Jni xn2 


(L(GiVG2);x) = det 






[x - 2)/^, 


Omi xn2 






Jn2y.n1 


0n2 xmi 


(x - ni)/„2 - L{G2 


= det ((x - 


- ni)/„2 - 


- L{G2)) ■ det(S) 





n2 

det(S') • JJ f X - ni - iJ.i{G2) 



1=1 



where 



S 



\x - ri - n2)Im - ^L{G2)(.^ - "-1)^1 xm -R 

-R^ (x - 2) V 



is the Schur complement [TT] of (x — ni)/„2 — L{G2). Since Gi is ri-regular, we have \i{Gi] 
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ri - /ii(Gi), i = 1,2, . . . ,ni. Then 

det(5) = ix-2r' ■det(^{x-n-n2)Im-rL(G2)ix-ni)Jn,>cn,- ^^RR^ 
= (x - ■ !^det ({x - n - n2) In, - ^^RR^ 

-'^L{G2)i^ - ni) ■ Iniadj (^{x -n- n2)Im - -^^^^RR^^ 1^ | 
= {x- 2)™i • det (^{x - n - n2)/„i - -^^^^^ 

• 1 - ^L{G2)i^ - "-l) • Ini ( (X - ri - n2)/ni ] ""-"i 



ni 



X - 2 

(x - 2)'"i-"i • J]^ (x^ - (2 + n + n2)x + 2n2 + ^i^{Gl)^ 
1=1 

■ (i - ^L{G2)ix - ni) ■ r_i_^^T(x - n - 112)) . 

Hence, the result fohows by applying ()2.ip and (|2.2p to det(S'). □ 
Theorem 12.51 implies the following result. 

Corollary 2.6. (a) IfGi and G2 are L-cospectral regular graphs, and H is an arbitrary graph, 
then GiVH and G2VH are L-cospectral. 

(b) If G is a regular graph, and Hi and H2 are L-cospectral graphs, then GVHi and GyH2 
are L-cospectral. 

(c) If Gi and G2 are L-cospectral regular graphs, and Hi and H2 are L-cospectral graphs, then 
Gi\/Hi and G2Vi72 are L-cospectral. 

Let t{G) denote the number of spanning trees of G. It is well known [3] that if G is a 
connected graph on n vertices with Laplacian spectrum = ^i{G) < /U2(G) < ••• < fj,n{G), 
then 

^/(^N ^ H2iG) ■ ■ ■ finjG) 

n 

By Theorem 12.51 we can readily obtain the following result. 

Corollary 2.7. Let Gi be an ri-regular graph on ni vertices and mi edges, and G2 an arbitrary 
graph on n2 vertices. Then 

2™i-ni . (2ni + 2n2 + nin) ■ 11^2 (^1 + /^i(G2)) • ('^ri2 + Mi(Gi) 

t(GiVG2) = ^ ^ 

"ii + ni + 712 
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2.3 Q-spectra of subdivision-vertex joins 

Theorem 2.8. Let Gi be an ri-regular graph on ni vertices and mi edges, and G2 an arbitrary 
graph on 712 vertices. Then 



(Q(GiVG2); x) = (x - 2)'"i-"i • [x^ _ (2 + n + na)^ + 2n2 - ni(x - 2) • Tq^g^){x - n^] 



"2 



n( 

i=l 



ni — 1 



X — 7li — Ui 



(G2)) • n - (2 + n + n2)x + 2(ri + n2) - Vi(Gx, 



i=l 



Proof. Let R be the incidence matrix of Gi. Then the signless Laplacian matrix of G1VG2 
can be written as 



Q(GiVG2) 



(n + n2)/ni R 



Jni xr 



R^ 



21, 



mi 



Jmi xn2 



J, 



n2 xrti 



xrai 



The resuh fohows by applying RR = Q{Gi) and refining the arguments used to prove Theorem 



□ 



Again, by applying (j2.ip . Theorem 12.81 implies the following result. 

Corollary 2.9. Let Gi be an ri-regular graphs on ni vertices and mi edges, and G2 an r2-regular 
graphs on ?i2 vertices. Then 

n2 — 1 

^ (Q(Gi VG2); x) = {x- 2)'"i-"i • (x^ - ax"^ + hx- 4r2n2) ■ \\ U - ui - Ui{G; 



i=l 



ni — 1 



Yl (x^ - (2 + ri + n2)x + 2(ri + 712) - Ui{Gi) 



1=1 



where a = 2 + 2r2 + ri + rii + 712 and b = 2ni + 2^2 + niri + 2rir2 + 2r2n2 + 4r2. 

Theorem 12.81 can enable us to construct infinite Q-cospectral graphs. 

Corollary 2.10. (a) If Gi and G2 are Q-cospectral regular graphs, and H is a regular graph, 
then Gi\/H and G2Vi/ are Q-cospectral. 

(b) If G is a regular graph, and Hi and H2 are Q-cospectral graphs with Tq(^u^^{x) = Tq(^u^^{x), 
then GyHi and GVif2 o-'^^ Q-cospectral. 



3 Spectra of subdivision-edge joins 

In this section, we determine the spectra of subdivision-edge join. 
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3.1 A-spectra of subdivision-edge joins 

Theorem 3.1. Let Gi he an ri-regular graph on ui vertices and mi edges, and G2 an arbitrary 
graph on 712 vertices. Then 

ni 

<^(A(GiyG2);x) = </.(^(G2);x)-x-i-i • (^x^ - mixr^(G2)(:r) - 2ri) • J] (x^ - n - Ai(Gi)) . 

1=2 

Proof. Let R be the incidence matrix of Gi. Then the adjacency matrix of G1VG2 can be 
written as 

OniXni R 0niXn2 

On2Xni Jn2Xm\ 

Thus the adjacency characteristic polynomial of Gi\/_G2 is given by 



i(^(GiyG2);x) = det 



xl, 



rii 



-R 



Ofii xn2 
— 7?^ tT — T 

On2Xni ~Jn2Xmi ^In2 ~ ^(^2) 



det(x/„2 - A(G2)) •det(S) 
(l^{A{G2)) ■ det(S), 



where 



xL 



TLX 



-R 



\ R ^I-mi ^ A{G2)i-^)'^'miXmi J 

is the Schur complement [11] of x/„2 — A{G2)- 

It is well known [5] that R^R = A{C{Gi)) + 2Imi, and that [Sj Theorem 2.4.1] the eigenvalues 
of JC{Gi) are Aj(Gi) + ri — 2, for i = 1, 2, . . . , ni, and —2 repeated mi — ni times, where C{G) 
denotes the line graph of G. Thus, by applying these arguments, the result follows from 



det(5') = • det yxlm^ - TA(G2){x)'^m.iXmi_ - -R R 

= • I det (^Xlm, - ^R^R^ - ^AiG2)ix) ■ Im^adj (^Xln^, - ^m, | 

= • ^1 - TA(G2)ix) ■ Imi (^xlm, " ^^^^) Imi^ " det - ^R^ R 

rW^))-n(^----^^(^(Gi))) 

"1 

• {x^ - 2ri - mix • V a_(q^-)(x)^ ' 11 (^^ ~ ~ \{G\)^ . 



^"^•(i-r^(G2)(^ 



„mi—ni I J2 



□ 
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Similar to Corollaries 12.21 [2r3l and [2^ Theorem 13.11 implies the following results. 

Corollary 3.2. [SJ Theorem 1.2] Let Gi be an ri-regular graphs on ui vertices and mi edges, 
and G2 an r2-regular graphs on n2 vertices. Then the A-spectrum o/Gi\/G2 consists of: 

(a) Ai(G2), /or i = 2,3, ... ,n2; 

(b) 0, repeated mi — ui; 



(c) ±yjri + Xj{Gi), for j = 2,3,..., ui; 

(d) the three roots of the equation 

— r2X^ — {min2 + 2ri)x + 2rir2 = 0. 

Corollary 3.3. Let G he an r-regular graph on n vertices and m edges with m > n, and let 
p,q>l be integers. Then the A-spectrum of GVKp^q consists of: 

(a) 0, repeated m — n + p + q — 2 times; 



(b) ±^r + \i{G), fori = 2,3,..., n; 

(c) the four roots of the equation 

— {pq + m{p + q) + 2r)x^ — 2mpqx + 2pqr = 0. 

Corollary 3.4. (a) // Gi and G2 are A-cospectral regular graphs, and H is any graph, then 
GiVH and G2)l,H are A-cospectral. 

(b) If G is a regular graph, and Hi and H2 are A-cospectral graphs with Tj^(^jj^'j{x) = Tj^i^ff^-^{x), 
then GyHi and G)JH2 are A-cospectral. 

3.2 L-spectra of subdivision-edge joins 

Theorem 3.5. Let Gi he an ri-regular graph on ui vertices and mi edges, and G2 an arbitrary 
graph on n2 vertices. Then 



■{L{Gi\/_G2);x) = X ■ {x - 2 - n2)"'^ • (^x'' - (2 + n + mi + n2)x + rin2 + nmi + 2m] 

n2 ni 

• JJ - mi - fii{G2)) • JJ (x^ - (2 + n + n2)x + rin2 + Aii(Gi)) • 



i=2 i=2 



Proof. Let R be the incidence matrix of Gi. Then the Laplacian matrix of Gi)/_G2 can be 
written as 



L(GiyG2) 



— R^ (2 + n2)/mi —Jmixn2 
0n2Xni ~Jn2Xmi T^lln2 ~\~ Li{G2) 
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Thus the Laplacian characteristic polynomial of Gi VG2 is given by 



4>{L{Gi\l_G2);x) 



det 



(x - ri)I, 



ni 



R 



i mi 



ni xn2 



mi xn2 



i?^ (x - 2 - n2)/„ 

On2Xni Jn2Xmi ~ 1^l)In2 ~ -^'(^'2) 

det ((x - mi)/„2 - L(G2)) • det(5) 



n2 

det (5) • (^x - mi - Hi{G2)^ ■. 



1=1 



where 



'(x - n)/, 



ni 



y i?^ (a; - 2 - n2)/mi - ri(G2)(2; - mi)Jmixmi/ 
is the Schur complement [11] of (x — mi)/„2 — L[G2). Then, the result follows from 



det (5) 



ri)"i • det (x - 2 - n2)/mi - Tl(^G2){^ ~ "^l)«An.iXmi 



1 



-R^R 



X — ri 



(x - ri)"i • <^ det (x - 2 - 712)/, 



'mi 



-R^R 



X — ri 



-'^LiG2)ix - • Imiadj ^(X - 2 - n2)/mi - ^ ^ R^R^ Imij 



(x - ri)"i • det (x - 2 - 712)/, 



'mi 



X — ri 



1 - rL(G2)(2; - "^l) • Imi ( - 2 - n2)/, 



'mi 



^R^R 1 1 



X — ri 



mi 



X — ri X — ri 



mi ^ 

(x-ri)'^i • JJ (x-2-ri 

1 - '^L{G.){x - mi)r_^j^T^(x - 2 - n2) I 



-Ai(£(Gi)) 



X 



X — mi 



(x - 2 - n2)"^i-"i • JJ (x^ - (2 + n + n2)x + rin2 + [niGx) 



1=2 



■ ^x^ - (2 + ri + mi + n2)x + rin2 + rimi + 27ni j . 



□ 



Theorem 13.51 implies the following results. 

Corollary 3.6. (a) If Gi and G2 are L-cospectral regular graphs, and H is an arbitrary graph, 
then Gi)/_H and G2)/_H are L-cospectral. 

(b) If G is a regular graph, and Hi and H2 are L-cospectral graphs, then G)J_Hi and G\/_H2 
are L-cospectral. 
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(c) IfGi and G2 are L -co spectral regular graphs, and Hi and H2 are L -co spectral graphs, then 
GiVi^i and G2Vi?2 L-cospectral. 

Corollary 3.7. Let Gi be an ri-regular graph on ni vertices and mi edges, and G2 an arbitrary 
graph on n2 vertices. Then 



t{GiVG2) = — ^ ^ ^ 

m,i + ni + 712 

3.3 Q-spectra of subdivision-edge joins 

Theorem 3.8. Let Gi be an ri-regular graph on ui vertices and mi edges, and G2 an arbitrary 
graph on n2 vertices. Then 

4>{Q{GiyG2)]x) = {x-2-n2r'-''' ■Y[{x-mi-Vi{G2 

i=l 

ni — 1 

• JJ (^x^ - (2 + ri + n2)x + ri7i2 + 2ri - i^i{Gi 
1=1 

•(^x^ - (2 + ri + 712)3; + rin2 - 777-1(2; - n) • Tq(^q^){x - mi)^. 

Proof. Let R be the incidence matrix of Gi. Then the signless Laplacian matrix of G1VG2 
can be written as 

Q(GiyG2)= R^ (2 + 772)/mi Jmixn2 

0r!,2Xni Jn2Xm\ 1^lln2 + ^(^^2) 

The rest of the proof is similar to that of Theorem 13.51 and hence we omit details. □ 

By applying (|2.ip again, Theorem 13.81 implies the following result. 

Corollary 3.9. Let Gi be an ri-regular graphs on ni vertices and mi edges, and G2 an r2-regular 
graphs on n2 vertices. Then 

n2 — 1 



(Q(Gi VG2); x) = (x - 2 - 772)"^^-"^ • {x^ - ax^ + bx- 2rir2n2^ ■ JJ (x - mi - iy,{G2) 

i=l 
ni — l 

■ W [x^ -{2 + ri + n2)x + ri772 + 2ri - Vi{Gi)^ . 

i=l 

where a = 2 + 2r2 + ri + 77ii + 772 and b = rin2 + 277ii + ri777i + 4r2 + 2rir2 + 2r2772. 

Finally, Theorem 13.81 enables us to construct infinite Q-cospectral graphs. 

Corollary 3.10. (a) If Gi and G2 are Q-cospectral regular graphs, and H is a regular graph, 
then Gi\/_H and G2\/_H are Q-cospectral. 

(b) IfG is a regular graph, and Hi and H2 are Q-cospectral graphs with TQ(^fj^-^{x) = TQ(^fj^-j{x), 
then G\/_Hi and GV_H2 are Q-cospectral. 



11 



References 



[1] S. Barik, S. Pati, B. K. Sarma, The spectrum of the corona of two graphs, SIAM J. Discrete Math. 24 (2007) 
47-56. 

[2] A. E. Brouwer, W. H. Haemers, Spectra of Graphs, Springer, 2012. 

[3] S.-Y. Cui, G.-X. Tian, The spectrum and the signless Laplacian spectrum of coronae. Linear Algebra Appl. 
437 (2012) 1692-1703. 

[4] D. M. Gvetkovic, M. Doob, H. Sachs, Spectra of Graphs - Theory and Applications, Third edition, Johann 

Ambrosius Barth. Heidelberg, 1995. 
[5] D. M. Gvetkovic, P. Rowlinson, H. Simic, An Introduction to the Theory of Graph Spectra, Cambridge 

University Press, Cambridge, 2010. 
[6] I. Gopalapillai, The spectrum of neighborhood corona of graphs, Kragujevac J. Math. 35 (2011) 493-500. 
[7] Y.-P. Hou, W.-C. Shiu, The spectrum of the edge corona of two graphs. Electron. J. Linear Algebra. 20 

(2010) 586-594. 

[8] G. Indulal, Spectrum of two new joins of graphs and infinite families of integral graphs, Kragujevac J. Math. 
36 (2012) 133-139. 

[9] C. McLeman, E. McNicholas, Spectra of coronae. Linear Algebra Appl. 435 (2011) 998-1007. 
[10] S.-L. Wang, B. Zhou, The signless Laplacian spectra of the corona and edge corona of two graphs. Linear 

Multilinear Algebra (2012) 1-8, iFirst. 
[11] F.-Z. Zhang, The Schur Complement and Its Applications, Springer, 2005. 



12 



